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Sumraary:  For  a  certain  class  of  games  over 
a  function  space,  mixed  strategies  are  weak 
limits  of  pure  strategies.  It  follows  that, 
except  in  special  instances,  no  compact 
topology  can  be  imposed  on  the  pure  strategy 
spaces  for  a  game  of  this  type  in  such  a  way 
that  the  payoff  is  continuous,  even  when  the 
payoff  has  a  continuous  kernel  and  the  pure 
strategy  spaces  are  bounded. 


OK  WEAK  CONVERGENCE  OF  STRATEGIES  IN 
CERTAIN  GAMES  OVER  A  FUNCTION  SPACE 

Wendell  Fleming 

1  .  We  consider  here  2— person  zero  sum  games  which  have  as  pure 
strategies  bounded  measurable  functions  x  and  y  on  the 
closed  unit  interval  (0,1)  and  payoffs  of  the  form 

,1 

(a)  M ( x , y )  =  |  K  [x ( t )  , y ( t )  j v ( t ) dt , 

o 


where  K  is  continuous  and  v  is  summable. 


f  :x„  ,  0  <  ■©■  <  1  ,  to  denote  the  strategy  for  the 

\7 


We  write 

maximizing  player  which  chooses  the  function  x^  according  to  the 
uniform  distribution  on  6  .  If  x^.(t)  is  measurable  in  (t,-G), 
such  an  f  is  called  a  1— parameter  mixed  strategy  .  In  the  same 
way,  g:y0  denotes  a  1— parameter  mixed  strategy  for  the  minimiz¬ 
ing  player.  For  such  strategies  f,  g  the  expectation  is  given 
by 


(b)  i'i(f  ,g>  =  j  f  I  Kj_x^(t)  ,yj(t )  J  v(t  )dt  ded0  . 
0  %  ^0  ^ 


It  should  be  noted  that  no  generality  would  be  gained  here 
by  admitting  families  of  functions  x^  distributed  on  (0,1) 

according  to  an  arbitrary  distribution  F(0).  For,  such  a 
distribution  reduces  to  a  uniform  distribution  by  the  change 
of  variables  &  =  F_1(t),  x^  =  xF-1(f),  where  F  ~ '  ( z )  = 

sup  ["  >  F(s)J 
s 
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Theorem:  Given  a  1— parameter  mixed  strategy  f:x^.  for 

the  maximizing  player  with  0  <  x^(t )  <  1  for  all  t  and  0  , 
there  exists  a  sequence  (Xfi)  of  step  functions  with  0  <  XR(t)  <  1 
for  all  t  and  n  =  1,2,...  such  that 

lira  M ( X  ,  y )  =  M(f,y) 
n->  oo  n 

$ 

for  every  bounded  measurable  function  y  and  every  payoff  M 
of  the  form  (a)  with  continuous  kernel  K.  If  all  the  Xq. 

satisfy  the  side  condition  J*  x^.(t)dt  =  A  ,  then  the  Xn  may 

o 

be  chosen  so  as  to  satisfy  this  same  condition. 

The  corresponding  statement  is  true  for  the  minimizing  player. 

The  theorem  above  states  that  the  set  of  pure  strategies  is 

’’weakly"  dense  in  the  set  of  1—  parameter  mixed  strategies.  No 

uniformity  of  convergence  is  asserted;  thus,  the  theorem  does  not 

imply  the  statement  (which  is,  of  course,  false  for  many  payoffs) 

that  pure  strategies  are  "almost  as  good"  as  mixed  strategies,  i.e., 

that  max  min  =  max  rain, 
x  y  f  y 

Our  theorem  is  an  easy  consequence  of  a  theorem  on  linear 
averages  due  to  L.  C.  Young  [3,  p.225^j  .  We  leave  the  proof  to 
^2,  and  consider  first  ai  interesting  corollary. 

Let  G  be  a  game  with  payoff  M(x,y).  Two  mixed  strategies 
fj,  f2  for  the  maximizing  player  are  called  equivalent  (G)  if 
M(f1 ,y)  =  M(f2,y)  for  all  his  opponent’s  pure  strategies  y  . 

For  each  A,  let  S«  denote  the  set  of  all  measurable 

r1 

functions  x  which  satisfy  0  <  x(t)  <  1  and  /  x(t)dt  =  A  . 

o 

Seeking  an  analogy  between  games  over  the  unit  square  with 
continuous  payoffs  and  the  games  considered  here,  one  might  look 
for  topologies  in  which  the  spaces  are  compact  and  the  pay¬ 

offs  M  of  type  (a)  are  continuous.  In  most  instances  no  such 
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topologies  exist,  as  is  shown  by: 

Corollary:  Let  G  be  a  game  which  has  payoff  M  of  form 

(a)  with  continuous  kernel  K  and  as  the  pure  strategy 

space  for  the  maximizing  player.  Then  a  necessary  condition 
that  a  compact  topology  T  on  exist  with  the  property  that 

M(x,y)  is  a  continuous  function  of  x  on  3^  for  each  pure 
strategy  y  for  the  minimizing  player  is  that  every  1  parameter 
mixed  strategy  f:x^.  ,  with  x^.  in  for  all  ,  be  (G) 

equivalent  to  some  pure  strategy  xo  in  . 

In  particular,  if  the  maximizing  player  has  an  optimal 
1— parameter  mixed  strategy  but  no  optimal  pure  strategy,  this 
optimal  strategy  is  (G)  equivalent  to  no  pure  strategy,  and  the 
necessary  condition  in  the  corollary  does  not  hold.1 

To  prove  the  corollary,  let  denote  the  spcs.ee  of  pure 
strategies  for  the  minimizing  player.  Suppose  that  a  1— parameter 
mixed  strategy  f:x^  with  all  in  exists  such  that  for 

no  x  in  does  one  have  M(f,yj  =  M(x,y)  for  all  y  in  . 

By  the  Theorem,  a  sequence  (Xn)  in  exists  with  the  property 

that  M(f  y)  =  lim  M(X  ,y)  for  every  bounded  measurable  function 
n->  oo  n 

y  • 

Suppose  that  a  topology  T  on  exists  in  which  3^ 

is  compact  and  M  is  continuous  in  x  for  each  y  in 
Since  SA  is  compact  (T)  ,  a  directed  subsequence  (X^)  of 
the  sequence  (Xn)  converges  (T)  to  some  x0  in  SA.2  By 
the  (T)  continuity  of  M  in  x  for  each  y  in  Y.  » 

M(f,y)  =  lim  M(X  .yi  =  lim  M(X  ,y)  =  M(x0,y) 
n->  co  n  <*  n* 

for  all  y  in  »  a  contradiction. 


1  It  is  known  that  many  games  with  payoffs  of  type  (a)  have 
optimal  1— parameter  mixed  strategies  (cf.|_1j;. 

2  Since  it  is  not  assumed  that  T  satisfies  any  countability 
axioms,  it  is  necessary  to  use  directed  (i.e*,  non—countable) 
sequences  here. 
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2.  The  theorem  stated  in  3 1  is  proved  in  this  section.  The 
portions  used  here  of  Young’s  proof  of  the  result  [3,p.225j 
cited  previously  are  stated  as  neramas  1  and  2. 


Lemma  1 ;  Let  h(t)  be  continuous  in  an  interval 
( a ,  b ) ,  and  let  p, , . . . , pm  be  constants  with  p±  >  0  for  all  l 

anc[  ^  p.  =  1.  For  each  n  =  1,2,...,  subdivide  (a,b)  into 

n  equa^^ intervals  &'D  and  further  subdivide  each 

into  m  intervals  A  ^ 0  , .  •  • ,  A™3  in  such  a  way  that 


IAij'i  i 

- 2 —  =  p.  for  all  i  =  1,2,..., m  .  Then 

iA  l  1 


n 

P 

lim 

,  .  h(t)dt 

A13 

n 

f or  all  i  —  1,2 

n->  yj 

> 

-  j  •  •  •  >  ” 

0=1 

The  proof 

the  reader. 

of  Lemma 

■1  is 

elementary, 

Lemma  2: 

Let  xj , 

•  ♦  •  , 

and  pi  , . . 

n 

with  pi  >  0  for  all  i 

and 

_J2L_  ~  * 

>  Pi  _  1 • 
i-1 

b 

n 


m 


(a,b),  a  sequence  ( Xfi )  of  step  functions  defined  on  (a,b)  and 
assuming  only  the  values  xi>***>xm  exists  such  that 

J'  Xn(t)dt  =  (b-a)  flP^i  for  each  n  =  and 

n  X  1 


1 


(A)  denotes  the  length  of  an 


interval  A 
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for  every  continuous  function  0(x,t). 

Proof :  Subdivide  (a,b)  as  in  Lemma  1.  Define  X  (t) 

x  i  ^ 

to  be  x £  for  those  t  which  are  in  intervals  ,  j  -  1,2,...,ru 

Apply  Lemma  1  to  the  functions  h^(t)  =  0(x^,t)  and  sum  with 
respect  to  i. 


To  prove  the  main  theorem,  let  0] , . . . , 0n ,  . . .  be  a 
denumerable  set  of  continuous  functions  on  the  unit  square  such 
that  each  continuous  function  on  the  unit  square  is  a  uniform 
limit  of  a  sequence  of  these  0.. 

« J 

Since  x^(t)  =  x(t ,0}  is  measurable,  and  hence  is  an  almost 
uniform  limit  of  step  functions,1  for  n  =  1,2,...  a  step 
function  xri(t,0-)  exists  with  0  <  xn(t,0)  <  1  and 


1  i  ,  s  .O 

j  xn(t,0)dt  dB 


o  o 


J 


j'  x(t,B)dt  dB  such  that 


o  ^o 


^  n1 

i 

i 

u 

0  0 


0j[x(t,e),tj  -  0j  [xn(t,e)  ,tj  I  dt  dB 


<1 

n 


for  j  =  1,2,... ,n. 

Since  x  (t,B)  is  a  step  function,  f  f  0  [x  (t,B),tjatdB 
n  J  u  n 


J 


o  o 


may  be  written  in  the  form 


Pis0<xis>t)dt  - 

”  s — 1 

where  the  (t  ,t  )  are  non— overlapping  intervals  in  each  of 
si  s 

1  Cf.  McShane  [2,p.l60j  for  the  definition  of  almost  uniform 
convergence. 
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which  x  (t,-&)  is  constant  as  a  function  of  t.  Applying  Lerama  2 


n 


in  each  interval  (t  ,  ts),  one  gets  a  sequence  (XRk(t))  of  step 
functions  with  0  <  Xnk(t)  <  1  such  that 


r*.  _ 

0  Xnk(t)dt  ‘  (V  Vl>  ^  Pisxis 
Vi 


1 


x  ( t  ,■©■)  dtd©- 

n  * 


s— 1 


for  all  k  =  1,2,...  and 


lim 
k  — >  co  J 


rts 


^Xnk(t),tJdt  =  4- 


r  s 


p. 


is  j 


us-i 

1 

j ' 

j  0]xn(t,e)  ,t]dtde 

0  ts-i 


for  all  continuous  0(x,t). 

Summing  with  respect  to  s,  one  gets 


11  1 

kP.“J  jV„k<t).Udt  ’  /  ' 

OO  0  0 


0[xn(t,6)  ,tjdtde 


and  f  Xnk(t)dt  =  P  f  xn(t,^)dtdO  for  all  k  =  1,2,... 
do  Jo  o 


Hence,  for  each  n  ,  a  step  function  Xn  (=  Xfik  ,  for 


some  k  )  exists  with  0  <  Xn(t)  <  1  and 


n 


j  l 


X  ( t ) dt  = 
n 

o  oo 


x(t,-9)dtd0-  such  that 
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J  r 


o  o 


0  .  ]_x  ( t  ,0-) ,  tj  dt  d6- 

»J 


0.  l_Xn  ( t )  ,tjdt 


n 


for  j  =  1,2,...,n.  Then 


lim 
n— >  co 


1  l 


0  0 


0  .  {x  ( t , 6-J  dt d0- 
0 


for  every  j  =  1,2,...  .  Since  the  set  of  0.  ’  s  is  uniformly 

0 

dense,  it  follows  that 


1 

P 

lim 

n  —>  a> 

o 


0  iX  (t )  ,  tjdt 


i  i 

o  p  ^ 

j  j  0  jx  (t  ,  tj  dtdO 


o  o 


for  every  continuous  0(x,t). 

If  y,  K,  and  v  are  all  continuous  functions, 
0(x,t)  =  K[x,y(t  )}v(t  1  is  continuous,  and  so 


(c)  lim 
n->  cd 


K  [Xn  ( t )  ,  y  ( t )  jf  v  ( t )  dt 


Kjx(t ,6) ,y(t)jv(t)dt . 


It  follows  easily  from  the  facts  that  every  continuous  kernel  K  is 
bounded  and  uniformly  continuous  for  (x,y)  in  a  bounded  portion  cf 
the  plane,  and  that  every  summable  function  on  (0,1)  is  an  almost 
uniform  limit  of  continuous  functions  that  (c)  still  holds  if  we 
suppose  merely  that  y  is  bounded  and  measurable  and  v  is  summable. 
This  oroves  the  theorem. 
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